مقاله و تحقیق دانشجویی

پاورپوینت Informed search algorithms

شامل21 اسلاید درقالب پاورپوینت و قابل ویرایش

فهرست برخی از مطالب:

Relaxedproblemsمسائل تعديل شده

Local search algorithms

Example: n-queens

مزاياي جستجوي محلي

Hill-climbing search

Hill-climbing search: 8-queens problem

تپه نوردي اتفاقي

Simulatedannealingsearch جستجوي تبرید شبيه سازي شده

Properties of simulated annealing search

Localbeamsearch جستجوي پرتوي محلي

Genetic algorithms

قدمهاي الگوريتم ژنتيک

Genetic algorithms

تكليف کامپيوتري

تمرين اختياري

بخشی از متن فایل پاورپوینت:

• A problem with fewer restrictions on the actions is called a relaxed problem
  The cost of an optimal solution to a relaxed problem is an admissible heuristic for the original problem
• If the rules of the 8-puzzle are relaxed so that a tile can move anywhere, then h₁(n) gives the shortest solution
• If the rules are relaxed so that a tile can move to any adjacent square, then h₂(n) gives the shortest solution
• تركيب هيوريستيك ها: h(n)=max(h₁(n), h₂(n), .. h_m(n))
• اگر همه hiها قابل قبول باشند h(n) هم قابل قبول و اگر همه سازگار باشند h(n) هم سازگار خواهد بود.